(12) ttJffi*ffl&tt*tt0r4MittBIS*tt 



(19) ;fjUkfc 

S II <s 

(43) BB^H 
2009 4f 4 £23 0 (23.04.2009) 




PCT 



(10) SBS^*^ 
WO 2009/049504 Al 



PCT/CN2008/071167 
2008 ^6/^2 B (02.06.2008) 



(51) Hfl*f 

H03M 13/11 (2006.01) 

(21) Hl^*i*^: 

(22) BIS f iff B: 

(25) 4>{ff««i 

(26) ^^SW: 

(30) «5fett: 

200710163344.4 

2007^10^19 B (19.10.2007) CN 

(7D *m a w**b^ww##«.«): ^^amjs 

{HfR&^l(ZTE CORPORATION) [CN/CN]; ^ffl 

r3K«j«»irppgiijEK«fa*^iikia»a*»+ 

^ffim^M, Guangdong 518057 (CN). 
(72) £WA;S 

(75) £BJA/*WA (*LXt*B): &f£(XU, Jun) 



[CN/CN]; *Hr3R«««l|lplSlljEW«a*? fc 
JkH^aHlK + ^aiR^M, Guangdong 518057 
(CN). W»(XU, Jin) [CN/CN]; + Hr***#llP 

Guangdong 518057 (CN). 3ft* *( YUAN, Zhifeng) 

[cn/cn]; tBrjK^fswimmiijEKffa*/ 46 

ilkH^ftSK^^aW^JI, Guangdong 518057 
(CN). ^^(FANG, Yuanli) [CN/CN]; ^BT^ 

am^M, Guangdong 518057 (CN). $@?(HU, 
Liujun) [CN/CN]; + BrSttff MttftdjEftfr 
S^/^JlkH^amft + ^am*!, Guangdong 
518057 (CN). 

(74) ftiA: AAJifllftlR^ftftSVRWfiE&q 

(KANGXIN PARTNERS, P.C.); * B4b3£7fr 
^#^?48-^a#|5^:JlAJ^ 16J1, Beijing 100098 
(CN). 

ULttJf] 



^ (54) Title: METHOD AND DEVICE FOR CODING THE LOW DENSITY GENERATOR MATRIX CODE 
^ (54) £HJ£&: ttf^£jft£l¥Aft«A#&JlSX 



*Hft»4»ft44£>b4t. 
ft*lNrti4t«tt*W? S108 



(57) Abstract: A method and system for coding the low density generator 
matrix code. The coding method includes the following steps: S102, 
constructing generator matrix Gj dgc with L rows and N+L-K columns, 
wherein, the phalanx Gi dgc (l:L,l:L) which is consisted of L rows and 
the front L columns of the generator matrix G| dgc is a upper triangular 
matrix or a lower triangular matrix, the K,L and N being positive integer 
, and K<L<N; S104, adding L-K known bits to the information bits 
sequence needing to be encoded which has the length of K, generating the 
information bits sequence m which has the length of L;S106, according 
to IxG ldgc (l:L,l:L)=m, using the phalanx G Wgc (l:L,l:L) which is consisted 
of L rows and the front L columns of the generator matrix G ]dgc and the 
information bits sequence m which has the length of L, generating the 
intermediate variable I, and according to C=IxG )dgc , using the generator 
matrix G ]dgc encoding the intermediate variable I, generating the coding 
sequence which has the length of N+L-K; and S108, deleting L-K known 
bits from the coding sequence which has the length of N+L-K, generating 
the coding sequence which has the length of N. 
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-m&%&&&&wmtomm?]&RJtM. &mm7j&&%uT#m: S102. mi. ft. mt-Kfm^ 

^G ld{Ct K4>. 4^»G Mgc WLtt, SSL^jm^^P?G ldBC <1:L. I:L) *±H»«iB*T = *«W. K, L 
?PN2>iE*g$fc, & K<L<N ; S104, ^S^tf^^^a»K^mkb!tf/??iJ^taL.K^e^H:^, 
LWffiAtt^yilm, S106, t8$gIXG ld8C <I:L. I:L) =m, MMWG^^Lff, AT L WttlMWff. Gi* 
<1:L. 1:L> L ttfe&ttttffM m I, 01XG ld8C , H/B£jft£l*G|*m>HSfi I 
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5 

ftMt&ffl-tihiSL (transmission Control Protocol, fsj# 

tcp) tWR^fe^MMfiWI, ^#JfllfcMftsiJ*fr&*&#iL 

1 5 JUt » # *fc ^ » * *4fc/fl It 6 *H «■ ( Forward Error 

Correction, FEC ) iMM£' i T#'r£lfr. i&^¥)JsL^M: FEC RS 

( Reed-Solomon codes ) ^»4Efc^ "JS"^M% ( Fountain codes ) RS Qthi&T&tk 
X&&MJ$i, —%LX3tffl J f-*% J fctb%L>htfiffi>JL. LT *2i ( Luby Transform codes ) 
Raptor ^^WT^^M^ tfj$£^*$,%*2). LT ft gk^fci^tS) 
20 BtfSJ , #)*tf- RS ^ttM^tS , ft Raptor -f^Ml T «54ft>s%*L^, 
Hjtk.Jt^Tit*^^^*^. £ 3GPP *Ma#M:&- (Multimedia 

Broadcast / Multicast Service, fffj# MBMS ) vX^UM^M/^ ( Digital Video 
Broadcasting , W # DVB ) t # 7 Raptor # FEC f£ . 
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G = 




81.0 
82,0 



10 *fc;t* k >M*.fcli£.A n te*£-fc(fti±#l, m.itm A* n-k >M^4£4U&*);tft4i- 

Pfc*% ( LDGC ) j=b , LT *k * iL# £ %jt*k¥) Mk^^r^, @ jtb LT «* >8 
FEC Raptor <£4. Raptor -S%^*4 

^4.X4M4fl±A#£PMfrai. ***3*httfli46;si*£i*, jl ldgc 

7 EJ^*>1?.^_h (.&T^$ ) ^1, @ thf&ikX&Ai&i&T Raptor-^, 
.e^-r-t., |5] LT^atb LDGC #.#4. Jl## IfJ Raptor LDGC 

20 ^f*l^ 




§1,0 
£2,0 
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&&W£&Wtffa$&£&&r£Qtf&ty&&&teaT#%L: #Jsfe L ft. 
N+L-K?>J^^^^£I^ Gwgc £A*£P£ Gidgc^ Lft. 1ft L ?H&Mt> 

P$- G, d gc (l:L,l:L)^Ji=-^^^T^^*EI^-, K, L> ^ N #JE4N&, JL 
K<L<N; Zft-gr&lft&tm-fc&ptj K ^4Hs4t^^J**» L-K >h 
5 £ A"ML$ L afrfT4fcHs4f*fll m; I * G| dgc (1: L,1:L) = m, *'J/fj 

P£ Gidgc # L lUT L 9>}&Mzr?$ G ldgc (1 :L,1 :L)^>^^ L 

mMtl' 9 Hf I, ##MJ*MfcC- 1>< Gidgc £A*£P£G, d gc2ttl' B "]£*I 
it ft i&*2i, $L&^A% N+L-K ^K&M) N+L-K ftlft*%#*'J + 

« P£ L-K ^ i^o tb# , 4. N ft ?<J . 

10 Gidgc # L4f. ^ L ?'J MA # ^ Pf Gidgc (1:L,1:L)# il 

_tX$ T^-$ *EP£#>'ff # L-K ^&*»tb#^o^H?*ii# 

K $M£ 4tb#^?'J^#. Gidgc L -fj\ fft L ?'J&LA 

^^P4G, d gc(l:L,l:L)^*Ji^^^P«^-TX^^P46^|-fr>XT> #L-K^£, 
^tb#^*»^^it#^^^-^A^K^^4J=b#>«f-?'J^. , 

1 5 P4 Gdgc # n * *t vx m lt ^at-fa ¥}jSLfr*pj& m . 

?>m£&W Gidgc Gidgc # K^ft. # K n i& A ^^rP^ Gidgc 

(l:K,l:K)^Ji=-^*EP4^T^-^*6P4-. K^Nj^jt^^:, JL K<N; »I=< 

20 Gidgc (1: K,1:K) = s, *'Jfl#*i£^***%tt-Mt# K #K£&J=b#,»f^'] s 

2&P4 G, d gc ^ K 1ft K *J&lA#3*-# G,d g c (l:K,l:K)iA+ W ** I; 4M* 
C = I x Gwgc . 4- A*6P£ G,dgc^+ l' 9 T 3t* I &ftf&&i, tk&JkJfLti N 6^ 
^,^<5%^. -Jt ^ , ^ ^^EP4 G,dgc # ?'J LT *Wfcf«#A4Mr/R 

JB'J. £&*£P4- G,dgc K -fr> Hjr K ?'JMA^55TP4- Gi dgc (l:K,l:K)T^^7^Ji =- 

25 Jfc*EP£, £Ti^*EP^ ;£Jl-= A*T^.AW. 

A L N+L-K ?<] #>4l A*£P4 Gidgc #*k A*EH£ G,d gc $T * J-*HfL<5%^*%#- 
>L, -frft!k£.m5- Gidgc 6\» L It L H&Mitn- Gidgc (l:L,l:L)4ft-tbJ.-55 
30 >L, * t . £ A*EP4- G, dg c ^ L -ft > (ft L *']IrA# yTflfc Gi dgc (1:L,1:L) 

#Jl^J$ A T-H- K, L, ^>N #j£g-#t, JL K<L<N; 
-£>L, -f ^^^-^f ^^ ^^7 K 6^-ft,lr tb#^-?'J L-K ^ e J ^p>b#, 
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m%*1&>%-7t\ 1$tik*lk4-/L, ^^^I x Gidgc (1: L,l:L) = m, 
G, d gc L -f-f* # L m&M^-^- Gidgc (1 : L,l :L)*»-fc>£.# L 6<Ht&tb#/f ?'J 
m £. RJ I. t fil St* I * A J.^lMft*iift#-7L ( i*ffi*fc*%.*>L 
5 T^X7— J^/&T-EL#5MI#.£/L, — 4^4. G, de c (1: 

L,1:L), ^— ^4.m, 4^*4.1); ^R*%*ft*%-£/L, /8-HM&C-I* 
Gwgc , # , J^)i^&P4-Gidg C ^'tl B l^*I^t^^. N+L-K#*ft 

AGwgc^I, 'HfrtfsAO; «;8Ltfc4MlliMMt, ^f^Mi(/N+L-K 
10 tail* L-K 4^e>*»Hs#, N 6^*5,^0 . 

Gwgc # L *f » ^TL?'JM^^-P4Gidgc(1:L,l:L)T^^ 
AJi=-^*£P^> ATiLjMEP-£> ;£JiJ=$*EP.£, &&T^- titer*. ££/&*E 
P£ Gwgc <ft L #, HIT L *'J&##3rP$. Gidgc (l:L,l:L)^iJ:i| *RP$-i&£T-=- 
A #£l*tf tfrifcT . L-K 4" £,*p Hs#**^**a4fr W •£ 

15 A# K £.£./&*EP-£ Gidgc <tf> L -ft^ Tfr L 

G ldgc (l:L,l:L)^^-Ji^^*EP^^T^^*&P4^'lf >XT, tb#*fUM^^ 

*&P£ G, d gc <K>?'J ff^M LT A^MiTfc J« . 

iAK#, N?'J^4.^*EP4G ld gc. £#*E$-G ldBC tf Ktf\ ^TKf'J^L 

A^PfGidao (l:K,l:K)^-h=.^*EF«T^.^*6P4. K N ^JMHSfc, JL 
K<N; flHMJM.. ffl -HMfc I* Gwgc (l:K,l:K) = s, #'J^^#a4#<fe^%^-Jfe 
K s ^£/&*EP4- G, dgc ft K *f\ # K *J*R&*$3irl* G, dg c 

25 (l:K,l:K)£./Sl+W]$.*I; if) f M C = I x G !dgc . #0 

« G ldgc *t t « I , N ft . 

. Gwgc ft K -ff , ift K G, d gc (l:JC,l:K)-g"i!* 

P4- Gidgc ft lt -swt4si*$ a^mt /r m . 

30 iiii^W . ^M&m&i&*!h£&Mmvt> 4fcWfc*fft*W*te. 
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^ , # # * * *t £ *fc-w # /u f - # , ¥c*m w # 
5 m i £ # ldgc # * m m ; 

@ 2 LDGC ^tt^4UL^#LB9 ; 

@ 4 4.W^ 8 ^ &&4rttiliMLtbto«t LDGC ^A^^^-W; 
ffl 5 4.4M&4^SfLWi5— £*fc#'J# LDGC ttttx%;gr&tt3MtB9; 
10 @ 6 # _- LDGC ttttJM*JL644gQ ; 

ffl 7 jtA***. 1 !^ — LDGC «i±Aft^44^ 

ffl 8 *.J*M**JtW*— LDGC ^^flt^^44^^ 

15 S 9 A.»*^ifL«W 3— LDGC #***%#JL t #^*R*ft*%*/L 

(Low Density Generator Matrix Code, $j#LDGC) 
4.— ^'fct^M, #4-A*&P^1 , 6^^^*it'*-A#ife6^. |SjBt, LDGC 
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^7 M=N-K, r=K/N. *»ffl 1 #PF> #4t^WLM*ife*J^ LDGC 

SI 02, #ji£L*T* N+L-K?'J^^.^*EP4G)dg C . i%!k&m$¥)1fi\ 
5 L*0^#r#^&#2rP£G, d gc (1:L,1:L);£JlX$ ( &T-H./&*EP£ ), K, L. 
^N^L^^^jt^^t, #JLK<L<N. 

S104, *fr l*Kflr.fctb4*;£*'l s d=L-K ^ei*»^-^tb#, #J/& 1*L 
-ft m. 

S106, LDGC4.&*fc«l. 0frMrixG^(l:L,l:I) = m. ifflfl Gi dgc (l: 

10 L,1:L)^l— A-XZ-ft&.n- (&T-S-#*£PM, HMrflL** 1*L+«1**I, # 
#4&C = IxG /rfgc , *t+f?)£*l 4fJ>J l*(N+d)<W?. 

S108, tft^jLtiL-fmZ-M l*(N+d>S%^«lfife-#* S104 +**i^*>t 
££&*£P4-#^— *J + . >t# 1 tt>Mfc (*p, ?'J«) <^>SML 

^ ). 

*+, & Gwgc (l:L,l:L)4.AJi^-^^AT^-^W, A']*l"f*>***/fc 
# K #!#^M#/f?'J, ^0 d=L-K ^e,*p£M^b#5>) K 4M*.feH;4**#ltf 
20 tftf. ^G ldgc (l:L,l:L)^Ji^^^T^^*£P4. «?tf«M^K^ 
lt&l=b#/f ^od=L-K^£,^P^J : b#f'jK^t.t:fcb#^?'J^^^„ flt 

$-Jt® 2, LDGC &l%h*2)$LM.. it LDGC 

25 <tfl — ii*'J^^tb#iii^^^*tS4>t. :fc>©2#r^, it LDGC <M7iMM£>3t J. 
fete: 

^EP-^Jl/M^ 202, <t- L 4t> N+L-K ?'J (ft 4l/&*&P-£ Gid gc . 

-& + , it^^*£P46^^L^^/f^#^J^^^P4-G,d 8 c(l:L,l:L)AJi^^ ( & 
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~FS-fi) ) ££P-$-„ *E^A»#G MgB (l:L,l:L>tfrtb £^fl&*$flM**MMt, ff-JL 
#Gid g c(l:L,l:N+L-K)%ib J.>#&#^^^fc<*%iMt. -£- + , K, L ^ n 4.^ 
;t#j£4£*fc, #-JL K<L<N. 

rts#4fc.£-¥-/L 204, ,fl-f *fr 1*K <K>#T.Mf &J=b#iSt, s d=L-K ^e, 
fl&*fc*Mf-/L 206, *)-f*t 1*L 6M£ &Hs#i*. m a&ft#>MEi+#, 

i*l #tr a TMr i, #jL*fr*sij^te*MM%* (*»ffl 8 #r*. ^^#-7tT 

^^-^-L^/^T^^ ^I^#-7G, ^iSj^Vv, — >M.G MgB (l:L,l:L), 
% L tb#/f J'Jm, 4* jfe 4. + l' 9 l £± I ). 

10 ^M*6*%#-7L 208, ^^sttl' 9 !^.* I iA l*(N+d)4^- 

tt + KJ**I, C). 

j*.#*W£--£/L 210, «-T-*jlifr*fc4*'*A#-/tt**.**d^A,Hs#, * 

*EP4> &;£T^ *EF4 ( dbuBB 3 ). 

20 *t, ^G, dgc (l:L,l:L)^Ji=-^^AT^A^F^^'ltyLT, *4t*>t 

#-tL# d=L-K ^e**»*A,Hs#*AJ>| K 4Mt&tb#/f £ Gi dgc 

(l:L,l:L)^Ji =-^^*T-^^l W^tfyLT, tb#ifcjfc#./L# d=L-K ^6, 
A. tb K <Hf 4 *J # ^ « . «4M» A , **» <ttte 

25 £+. i)f #IxG /<fec (l:I,l:L) = m, #tf*flMM%aMt 

*'J/fl G ldg c (1: L,1:L)A— <KhiL£*EP£ ( i&T-=^ *£P£ ) 1*L^ 
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1 *(N+d)# -=.at*W$= *. 

tf-J^, # — 4- 1*K=1*24 ¥i~ &#Jtf4&4*4Ettft&s (s ft 16 it 

*m-*T^% D8AB13) &m.m%te&£wg&vmi&&&%i&*ik!k& 12 

tbfttf) LDGC i&fSitk^ , f*VA^ K=24, N=72. 

5 ^P^^^/ 1 ^— 4- L=48 4f. N+L-K=96 ?'J^4-^,^EP^ G )d gc. * t . 

G ldgc ^L#)4 LT^i5L^^>^^;^Ji!'J ,G Wgc <tf fftL?'J^Wf M&^Pf G ldgc 
(l:L,l:L)=G ldgc (l:48,l:48)A— ^Ji^^^EP^, 4 ( + > JRA*. 

VfrTL-l- 1, £64£JL;M^L-*- 0). *&P4^^-¥-7t#rtt! G, dgc (l:L,l:L)=G ]dgc 
(1:48,1:48) $\ & Si #} & 8, XQ, Jf- , # JL% tfe Gi dgc (l:L,l:N+L-K)=G, dgc 
10 (1:48,1:96) iW&tffr&tkM-QTt. 

1*K=1*24 ^#r^-ft4tb#vjfu^^^p d=L-K=24 
^*£>Ltb# p (p ffl 16 ii-fNT^t^ 9A0C2C), 1*L=1*48 ^t&)=b# 

^m(raiH 16 a£*«]T;M^ D8AB139A0C2C )> #JL*&-{fc f!]^lfe^#-7t. 

M£h£k%-7lfete LDGC *ib§:&^^<ft#,& ( LDGC ;5%4.&£U%, 
15 #f^IxG Ugc (l:48,l:48) = m ), *]/fJ G| dgc (l :L,l:L)=G, dgc ( 1:48,1 :48)A— ^ 

_hJLjMEP£, st4#^ 1*K=1*24 tfif&MHi s ^■fm^Hf^-, 
1*L=1*48 f*)£* I (I m 16 it^JT^^7 942DA94E0A24 ), #JUttb 

20 l*(N+d)=l*96 # — it #J ^ c ( c m 16 € I 1 ! T 4 * ^ 
D8AB139A0C2CCD3AC516ED52 ), %&3>J *b##JfiN£-7L„ 

Hs##flRfe-J£7b#j&*»*$ d=24 ^H£.*^b#M. l*(N+d)=l*96 fr^i^'J^S, 
^ c t#J^. *^f#5'J N=72 fcb#^^^^^ (^] 16 i£#JT4l^# 
D8AB13CD3AC516ED52) 

25 #7P£liMf^J.&,&, &&W&te%-WMJ£&&m**mmxhzr 

it^5,^-*E^'Ji^Jiii^^^r*6^^^r^t-f , ^^ti=b#iA^^tb##J 
p£. M@5, il>?fl*j--MP# KS^^t^tb^^j^t^, M^^rtb-^^ 
N ^^^^^^tb#/f ?'J^^^*tS#-7L^ii^l„ ^MM^ 
M=N-K, ^#-^7 r=K/N„ 5 #r^, flU&^L^ % — LDGC 64 & 
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S502, #)i&Klt* N^J^A-A^P^Gidge. # + > MW^fKfl 
^WfrftA^P* Gi dgc (l:K,l:K)4Ji-S-A ) *£P£, K N 4. 

5 S504 , tfej -f LDGC $ Sfc*% , $ Ix G^O : AT, 1 : K) = s , W tf* #'] Gid 8 c 

(l:K,l:K)^J:=.|^(iTi.il ) *EP£, Hf^ri&jjith 1*K 

S506, 4M&C = IxG^, *fr+ffl£.±IiiMMfe*%, **S»J l*Ntf*MF. 

io *&P4, &t 2. % &jtjLfi*m, &&TJLfim$ i-k°® 3 m-^x 

* N tb## — a£#W^lfc#Sfc^£#At«.*/L. -k*® 6 flhr, it LDGC 

15 *EP-£4l A-¥->L 602, fl-fAi — -MC*f\ N?'J<tf>£A*£P-£G,dgc. 

ffr K *]*»*NT4HRA*$3rl* Gidgc (l:K,l:K)AJi^^ ( AT-H- 
A ) *EP£4iA-£>L# G Wgc (l:KJ:K)tt*Jj£«tt«IMlMM,, 

G, d gc(l:K,l:N)#rtb J.^® ^^JL^^^-tLo # + , K<N„ 

«Hft*JMMt604, ^1 f-J«t*fr^^ 1*K ^4^4*5*. saft^t/Sf^it*, 

^ttU%~^1$jLfc/&T2-ft7rfM.tf)%-7l, #ft>Hfr^, — >Nt. Gidgc (1: 
L,1:L), £ —^4.^^ L mtMtfcftftn m ). 

^I^S^iG 606, m Ttftit^tfj + W I &4tM, iAl*N^ 

25 #}%-7t, #«>Mfr^, — ^4-Gwgc , 3 — ^4.-^JL^7 Ltf + «fc*I). 

##£A^^#T#.JJflfl*£.£.A*EP£: ££A*EP*tf-£— ?'J 
t, /t* 1 tt^HBt (PP. *'J±*) Jt^y&^MM'J. £A*£PM$ 

#K^J^^mJlA^^P^-^AJi^^*£P4. £T-^)W-£. 15X2-% 
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* t » LDGC ^4. * &L*% ( * -T- LDGC tfcBk . 

^r^^TIxG /(fec (l:^,l:^) = s ), #]/f| G Mg6 (l:K,l:K)ji.— >KJi-=Lj§ *£P£ ( &T-£- 

5 ^lft^«fe>5%-¥-/C,4MtC = IxG J4e , «t + WJt*I #5'J 

-t- 1*K=1*24 6^— i£#Mt&to#|fc*&>/fLs (s^ 16 3&4tek.*T 
D99274) *Sftl±#4t4^AM^ — #f^fe-WW*^%*.i*ft^4.A 72 tb# 
6^LDGC^, *tK=24, N=72. 

10 4* K=24 N=72 ?'J^^^*EF4- Gj dg c. *t • G, dgc 

#J*)4 LT *&&.4SILMl£.fr*F$.M, Gidgc^^T K *\*'0rti4tiB.& l tfjjr&- G, dgc 
(l:K,l:K)=Gidgc( 1:24, 1:24)4.— ^ _Lil# ££P£, *»@7^(*t. 
^>L* 1, £64£.E;M*>b-*" 0). m$£.A-$-7L& Gidgc (l:K,l:K)=G ldgc 
(1:24,1:24)%* J.,£®<ftfB^^JMt» #JL# G, dgc (l:K,l:N)=Gidgc( 1:24, 1:72) 

^3^#^M&LDGC*44.&^8,, ^"IxG, <fee (l:A',l:A') = s, G, dgc 

(l:K,l:K)=G )dg c (1:24, 1:24)^.— ^Mr_t-E.;$ *EP£, *J-*&v^# 1*K -ftA*b#St s 
m^yj^\%, £.& 1*K=1*24 + I (I *J 16 at*JT4l*# 

B4B304 ), # JL% & f >J^JL^^>fi%-¥-/t. 

20 ^JL^Ift^-¥->t^^C = IxG / ^^lr^6^tl" 9 "]^* I i£4t*fc*%. 

1*N=1*72 <tf— ii#J^^ c (c ffi 16ift*]T.M*# D99274A593CC1AC461 ) 

Gidgc (1:48,1:48)** G, dE c (1:24,1:24)5 &A^;gr_h^*£ 
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_L4 Raptor #te*i£*-iWMfc'l±1fe. 
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& m 3i # =n 

L 4r > tf L ^JtoA^^rlSp. Gwgc (1:L,1:L)# -h 5. A *£PMLT-S-# 
5 L, ^N^jL^*t, JL K<L<N; 

L Wt&fcftfr?>\ m; 

^M§I x Gid gc (l:L,l:L) = m, #«J$ #p££&*&P4- Gi dgc tfl L -ff, ifr L 
fm&tfOrft G| dgc (1: L,l:L)jfd^ri£-JfeA^ L ¥jft&X,&#>ft} m iAt 
10 fa"] I, C = I x Gi dg c , #J/U Gwgc *j"#Ti£t W ft 

>^0ri£-ME.# n+l-k ?'J + #Jl^#ri£ l-k 4- £ 

2. flUfrM'J**. 1 0Ti£4$ JMfcMt-?-, Gidgc 
15 Hr L*Jte&*$3frl* Gwgc (l:L,l:L)#£Ji iL^ ^A^Ta/I *RP£ 

6VI#yiT> ##r*£ L-K <t- e,*»tb#$Mo£^>£#*iiMt K 

3. #**L*J** 1 *#4£^-f, £#Ti££/SUW Gwgc 
L-ft « HfL^JtoA^*^ Gidgc (1:L,1:L)X7*-JL=-^ aEPM^T-H-A^l* 

4. ***L*J*4t l -£3 t-tt— 35 ##4m£1S #Ti££& 
*£P4 Gidgc tf*J LT ^it^Jt^M *J . 

4f> ^rKf'J^^^rP^G,dgc(l:K s l:K)^Ji^^*EP4iilT^A*&P4-, 
N^jMMH:, JL K<N; 
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I * G )dgc (1: K,1:K) = s, mm ^^r^f^h^-^A^ K mt & 
PbftftH s *>ffi3£.£.&.&ft- Gi dBC # K #, tU" K ?'J£RA#r>5rP-£ G, dg c 
(l:K,l:K)4.^t l' a l^.t I; 

#L# C = I x Gage , *»Jfl #T i££ A*EP£ Gid gc *l-#ri£ t faJ I i&ff 

4f\ ^rK^^a^^rP4G Mg c(l:K,l:K)^iLji=-^*£F^, iTi)l^< 
^•Ji=.A*EI^, A^TX/S^BI*. 

7. #4frtJL*J*jjt 5 & 6#h*.#lftJift>ir*, *#*Mt"f» #ri££A*EP£ G )dgc 
10 <ft ?'] ffiM^ LT *%i£4ettf££*^r>* l»J . 

*EPMkAJMt. Jf]-f±AL4f\ N+L-K ^j6t^^*£P4 Gidgo 
i£*LA*EP4- Gidgc%* J-^B.*8»4&*%#-tl, ###Ti£itA*EP£ Gwgc^ L 
*7\ #L?'J^^^P4Gd g c(l:L,l:L)%l±!J.^^#-/t, #ri£*k 
15 A*EP£ Gidgc L *5\ # L f'J&LAtf^Pf- Gidgc (1 :L,1:L)^ _L *EP£A 

T-^$*EP4, K. L. *»N#jE4MSfc, JLK<L<N; 

20 0fi£.-JK*ft*MM» # "f I * G, d gc (1: L,1:L) = m, *'J/fl #ri£& A 

*EP£ Gugc # L -ff , # L ?>\&M7T?$ Gidg C (1: L,l:L)^#ri£«# L ft 
-ft .|rtb#^?'J m 4. At l' B l I. I diJ.#i£a-& 

^fii^^L^^^#-7t, ffl -fflUt C = I x Gidgc . *J^#ri££/MEP4- 
25 G,dgc^iit f 0 l St* I ifcftlM%, £-&^3L% N+L-K tt*M&#*'J; 

l-k >h <tA-jfc/t# n tfimtQftn. 

9. 8 ft&tf)i&*2}%L$-, *4**Mt-f, #f A*EP£ Gid gc tf> L 

4f\ IW" L?'JIrA#3tP$- Gidgc (l:L,l:L)#£.h.= ##£P4., AT^^^EP^. 
30 ^-Ji=-^*EP4. A#T.2.fl*EPf-. 
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^tfiHT, jt##i£ l-k 4" e**itb4**>t£#fi£#*3it 

5 11. «U**l*J*Jjt 9 ^tiH^^«.i, *#*E^t-f, ^^T^^6P^G,dgc^ 
L^f . ifr L ^^a.^^^P4Gidgc(l:L,l:L)^^Ji^^^P«^T^^^P4- 
^ttilT, ffitiL\&&1&jL%-7t*3frPf\iiL L-K ^ ^Yt^^JL^^^it 

12. MW^8i 11 +4*— «W£W**MUL, #4**Mt-f . Wfc&A 
10 *EP£ Gwgc tt?'J LT *2ii&.4>JLiitjJk£~tfJfc JS'J . 

13. — ^te#A£A«l^#l**%*JL, 4t-#*ME-f". kte: 

*EI*£/MMt. fl-f^AK-fr- N ?'J<ft£&*EP* Gidgc #+. #T 
ifcik P£ G, d gc ^K#« H9T K # # P4- G, dg c (1 :K, 1 :K)^7 _hiL £ *£ 

PM,TiL#Mft-, K^N^j£», JL K<N; 

1 5 fl5*ft*%-$->L , I x Gidgc ( 1 : K, 1 :K) = s , #«J # fcJMfcff**** 

tt"ML# K Wflr&Hi#/f*'J s sMfrifcit G,d gc 6t K -ft. K ms. 

AtfTTft G] dgc (1:K,1:K)4.A + W St* I; 

4Ha*%***%-£7t, f-flL» C = I x Gidgc . #J#/5fri££&*El£ Gidgc 

20 14. 4MfcM»J*#. 13 lStii^<fc^j|SLi, *#*E^-f, ^fii^^P^ Gidgc ^ 
K fi\ ifr K *'J ^ * P4- Gidgc ( 1 :K, 1 :K)% A Ji =- $ *EP$- , A T-^$ *&P£> 
;&jLiL#*EP.£, 

15. 13 i& 14 ^fii^lft^S., #4MM&-f , 0j-tfLifc&*£l* G ldg c 

^?'J**>^^ LTJ*i£-f*WA^>»*l. 

25 
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